Minimizing the number of tool switching instants in Flexible Manufacturing Systems
نویسندگان
چکیده
In this study, we address a part-type sequencing and tool switching problem arising in Flexible Manufacturing Systems. We consider the single machine problem of minimizing the number of tool switching instants. We propose two tabu search approaches to find high-quality solutions. Our computational results reveal that both tabu search approaches produce optimal or near-optimal solutions in reasonable times. & 2008 Elsevier B.V. All rights reserved.
منابع مشابه
Minimizing the number of tool switches in flexible manufacturing cells subject to tools reliability using genetic algorithm
Nowadays, flexible manufacturing systems play an effective role in a variety of production and timely response to the needs of their customers. Flexible manufacturing cell is a part of this system that includes machines with flexibility in manufacturing different parts. For many years, minimizing the number of tool switches in the machines has been studied by the researchers. Most research in t...
متن کاملAnt Colony Optimization for the Minimization of the Number of Tool Switching Instants in Flexible Manufacturing Systems
E cient tool management is very important for the productivity in exible manufacturing systems. This paper proposes an Ant Colony Approach to minimize the number of tool switching instants in exible manufacturing systems. The proposed approach is compared to optimal results from the literature, and very promising results are reported.
متن کاملMinimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints
In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...
متن کاملOptimizing Flexible Manufacturing System: A Developed Computer Simulation Model
In recent years, flexible manufacturing system as a response to market demands has been proposed to increase product diversity, optimum utilization of machines andperiods of short-term products.The development of computer systems has provided the ability to build machines with high functionality and the necessary flexibility to perform various operations. However, due to the complexity and the ...
متن کاملScheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach
Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015